ASYMPTOTIC BEHAVIOR OF INDIVIDUAL ORBITS OF 
DISCRETE SYSTEMS 
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Abstract. We consider the asymptotic behavior of bounded solutions of the 
difference equations of the form x{n + 1) = Bx{n) + y{n) in a Banach space 
X, where n = 1,2,..., S is a Unear continuous operator in X, and {y{n)) is 
a sequence in X converging to as n — * oo. An obtained result with an 
elementary proof says that if u(B) n {\z\ = 1} C {!}, then every bounded 
solution x{n) has the property that lim„—,oo{x{n + 1) — x{n)) = 0. This result 
extends a theorem due to Katznelson-Tzafriri. Moreover, the techniques of the 
proof are furthered to study the individual stability of solutions of the discrete 
system. A discussion on further extensions is also given. 



1. Introduction, Notations and Preliminaries 

Suppose that T is a power-bounded linear continuous operator in a given complex 
Banach space X, i.e., sup„gf^ H?""!! < In [HI Theorem 1] it is proven that 
lim„^oo ||T"+i-r"l| = if CT(T)n{|z| = 1} C {1}. As noted in pT, this assertion 
is actually equivalent to a little weaker one that for each xq G X, lim„^oo ||r"^^a;o — 
r"a:o|| = if a(T) n {\z\ = 1} c {1}. An elegant proof of this assertion, which 
we refer to as Katznelson-Tzafriri Theorem, was given in |19) . There are numerous 
works on extensions and applications of this result of which to name a few the 
reader is referred to e.g. [1], [4], [5], [6j [7], [8], [10], [11], [13], [M], [16], ^7\, [H], 
and their references. 

It is the first purpose of this note to extend the Katznelson-Tzafriri Theorem to 
difference equations of the form 

(1.1) xin + 1) = Bx{n)+y{n), x{n)eX,neN, 

where x{n) S X, i? is a linear continuous operator acting in X that is not necessarily 
assumed to be power-bounded, y(n) £ X is a sequence satisfying lim„^oo y(n) = 0. 
Our main result is Theorem 12.11 that is proven by an elementary method which can 
be furthered to study the stability of individual solutions of (jl.ip . A Tauberian 
theorem (Theorem 12. 8|) is stated and then used to prove Theorem 12.101 on the 
asymptotical stability of individual solutions of (|l.ip . This result may be seen as 
the discrete version of several results in [31|71 [T31 [T5] , and it complements a result 
on strong stability of solutions in [21] . For a more complete account of results and 
methods in this direction the reader is referred to [H [U [17] . 
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In this note we will use the following notations: N = {1, 2, • • • }, Z - the set of all 
integers, R - the set of reals, C - the complex plane with denoting the real part 
of 2; e C, X - a given complex Banach space. A sequence in X will be denoted by 
(a;(n))^j^, or, simply by and the spaces of sequences 

1°°{X) {{x{n)) C X| sup ||x(n)|| < oo} 

nGN 

Co := {{x{n)) C X| lim x{n) — 0} 

n — ^oo 

are equipped with sup- norm. The shift operator S acts in /°°(X) as follows: 

Sx{n) ^ x{n + l), neN,x el°°(K). 

In this paper, for a complex Banach space X, the space of all bounded linear 
operators acting in X is denoted by i(X); p{B),a{B), R(t{B), Ran{B) denote the 
resolvent set, spectrum, residual spectrum, range of -B G L{X), respectively. It 
is well known that the operator S defined as above is a contraction. Consider 
the quotient space Y := Z°°(X)/co with the induced norm. The equivalent class 
containing a sequence x S Z°°(X) will be denoted by x. Since S leaves cq invariant 
it induces a bounded linear operator S acting in Y. Moreover, one notes that S is 
a surjective isometry. As a consequence, a{S) C F, where F denotes the unit circle 
in the complex plane. We will use the following estimate for the resolvent of the 
isometry S whose proof can be easily obtained: 

(1.2) ||i?(A,5)|| < — 1— , forall|A|^l. 



2. Main Results 

2.1. Katznelson-Tzafriri Theorem for Individual Orbits. Consider the dif- 
ference equation with {y{n)) G cq. A main result of this note is the following 

Theorem 2.1. Let B be any linear continuous operator acting in X such that 
(y{B) n F C {!}, and let x := {x{n))'^^-^ be a bounded solution of Then, 

(2.1) lim [a;(n + 1) - a;(n)] 0. 

n — *oo 

The theorem is an immediate consequence of several lemmas that may be of 
independent interest. 

Lemma 2.2. Assume that x is any point in Y , and the complex function g{\) 
i?(A, S)x has the point \ — as an isolated singular point. Then, is either 

a removable singular point or a pole of first order. 

Proof. Without loss of generality we may assume that ^o = 1- Consider A in 
a small neighborhood of 1 in the complex plane. We will express \ = e^ with 
\z\ < Sq. Choose a small <5o > such that if |z| < (Jq, then 

1 2 

(2.2) < — . 

Notice that if < \z\ < Sq, then 

(2.3) \\RiX,S)x\\<TT^M< 



ii-iAii" " - mz\ 
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Set f{z) = R{e^,S)x with \z\ < Sq. Since 1 is a singular point of ||_R(A, S')a;||, is 
a singular point of f{z) in {\z\ < Sq} . For each n G Z and < r < 6o, we have 

<H \z''(l + ^)\-\\fiz)\\-\dz\. 



2tt 



\z\—r 



If z = re**^, where (p is real, then one has 

(2.4) = r"2|cosv3| = 2r"-i|5Rz|. 

Therefore, 



2-2r 



n-l 



2tt 

(2.5) = 4r". 
Consider the Laurent series of f{z) at z = 0, 

oo 

(2.6) fiz)= J2 

n— — oo 

where 

1 f f(z)dz „ 



From (1^ it follows that 



\dz\ 



2m ./|z|=r 



1 /■ 1 /" 



< 4r". 

Therefore, 

(2.8) +a-(„+3)ll <4r"+', n^l. 

Letting r tend to in (|2.8p . we come up with a_fe = for all k > 2. This shows 
that z = is a removable singular point (when a_i =0) or a pole of first order 
of f{z). This yields that the complex function g{X) := R{X,S)x has A = 1 as a 
removable singular point or a pole of first order. The lemma is proven. □ 

Before proceeding we introduce a new notation: let 7^ z G C such that z = re*'^ 
with reals r = |z|,(^, and let F[z) be any complex function. Then, (with s larger 
than r) we define 

(2.9) limF(A) limi^(se*'^). 

AJ,z sir 
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That is, we consider the hmit as A approaches z in a special direction corre- 
sponding to the ray argA = argz. 

Lemma 2.3. Let S^q Cz T be an isolated singular point of g{X) — i?(A, S)x with a 
given i G Y. Then, this singular point S,a is removable provided that 

(2.10) hm(A-^o)i?(A,5)i = 0. 

Proof. As shown in Lemma 12.21 ^ is either a removable singular point or pole of 
first order. Without loss of generality we may assume that = 1 for the reader's 
convenience. Then, the Laurent series of g{X) is of the form 

oo 

(2.11) 5(A) = ^(A-l)"6„ + ^6_i. 

We need to show that under condition (|2.10p the coefficient 6_i =0. In fact, 
= hm 5(A) = lmi(A - l)i?(A, S)x 



WA-1) K^(A-l)"6„ + ^6_i 



\n=0 / 

This shows is removable. The lemma is proven. □ 

Definition 2.4. Let {x{n)) be a bounded sequence in X. The notation a{x) stands 
for the set of all non-removable singular points of the complex function g{X) := 
i?(A, S)x. This set may be referred to as the spectrum of x, an analog of a similar 
concept in |3j. Obviously, (t{x) is a closed subset of F. 

Lemma 2.5. Let x :— {x{n)) be a bounded solution of equation il.l]) . Then, 

(2.12) a{x)Ca{B)nr. 

Proof. Consider i?(A, S)x for all |A| ^ 1. Since a; is a bounded solution of (jl.ip and 
y = we have 

R{X,S)Sx = R{X,S)Bx + R{X,S)y 

(2.13) = BR{X,S)x 

On the other hand, the identity XR{X, S)x ~ x = R{X, S)Sx gives 

(2.14) Ai?(A, S)x-x = R{X, S)Sx = BR{X, S)x, 
so, 

X ^ XR{X,S)x - BR{X,S)x 
= {X~ B)R{X,S)x. 

Obviously, R{X,S)x is analytic on C\r. Moreover, if = 1 and ^ o'(i?) n F, 
(as we can easily check that a{B) = a{B)), in a small neighborhood J/(Ci) of we 
have 

(2.15) R{X,S)x = {X-B)-^x, XeU{^i)\r. 
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This shows that g(A) = R{X, S)x is analytically extendable to a neighborhood of 
^1, that is, ^1 ^ a{x). The lemma is proven. □ 

Proof of Theorem[2J\ The identity R{X, S)Sx = XR{X, S)x - x gives 

R{X,S){Sx-x) = R{X,S)Sx- R{X,S)x 

= XR{X, S)x - X - R{X, S)x 
= {X~l)R{X,S)x - X. 

Therefore, 

(2.16) h{X) ■.^{X-l)R{X,S){Sx-x) = {X^lfR{X,S)x-{X-l)x. 

By Lemmas l2.51l2.21 a{Sx — x) C <j{B)nT C {!}, h{X) is extendable analytically to 
the whole complex plane with only possible exception at 1. Since 5(A) := R{X, S)x 
has 1 as a either removable singular point or a pole of first order we have 

Yiin{X-lfR{X,S)x = 0. 

Consequently, 

\im{X ~ I) R{X,S){Sx-x) = \im[{X-lfR{X,S)x-{X-l)x] 

A — ^1 A — *1 

= lim{X - if R(X,S)x - \im{X~l)x 
= 0. 

By Lemma [^751 h{X) has A = 1 as a removable singular point, so h{X) is extendable 
to an entire function. For |A| > 1, by (|1.2p we have 

limsup||/t(A)|| = limsup||(A-l)i?(A,S^)(S^5-S)|| 

|A| — >-oo |A|^oo 

< limsupj^^j-^ • 
= \\Sx-x\\. 

This shows that h{X) is bounded on the complex plane, so, as a bounded entire 
function it should be a constant by Liouville's Theorem. In turn, it is identically 
equal to zero because h{l) := lim^^^i h{X) — 0. Since R{X, S) is injective for each 
A 7^ 1, we have Sx — x ^ 0. Therefore, {Sx — x) G cq, that is, (|2.ip . The theorem 
is proven. 

Remark 2.6. In the remark following Theorem 12.81 we will give an alternative proof 
of Theorem 12. II in a more general context. However, the above proof seems to be 
more elementary. 

2.2. Stability of Individual Orbits. We define Mx as the smallest closed sub- 
space of Y := ^°°(X)/co spanned by {S'^x,n S Z}. Consider the restriction S\ms: 
that is also a surjective isometry. 

Lemma 2.7. Let x :— ix{n)) e Then, the following assertions hold: 

i) (7{x) = % if and only if x ^ cq; 

ii) If (j{x) / 0, then a{x) = cr(S*|A^-). 
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Proof, (i): If <j(x) = 0, the function g{X) := R{X,S)x can be extended to an 
entire function. Using exactly the argument in the proof of Theorem 12.11 we come 
up with the boundedness of the complex function t{X) :— (A — l)i?(A, S)x, so by 
Liouville's Theorem t{X) is a constant. And thus, t{X) — limA^i(A — 1)5(A) = 0. 
The injectiveness of R{X,S) for each |A| 7^ 1 yields that 5 = 0. The converse is 
clear. 

(ii): By (i), x ^ 0, so ^ 0- Let ^0 G PiS\M^)- Then, since for |A| ^ 1 

R{X,S)x = R{X,S\m,)x 

it is clear that ^0 is a regular point of 5(A). 

Conversely, let ^0 be a regular point oi g{X). Without loss of generality we may 
assume |fo| — 1, otherwise it is already in ). We will show that S PiS\Ms,) 
by proving that the equation 

(2.17) Cov-Sv = w 

has a unique solution v e A4x for each given w G A4x- First, we show that there 
is at least one solution. In fact, we note that for each n £ Z the set of regular 
points of 5(A) = R{X,S)x is the same as that of S"g{X) = R{X,S)S"x. And 
in turn, by the property of holomorphic functions, the set of all regular points 
of g{X) — R{X, S)x must be part of that of the function k{X) — R{X, S)w, so 
fc(A) = R{X, S)w is analytically extendable to a neighborhood of ^o- In particular, 
limA^jo k{X) = V € Mx, so 

lim \XR(X,S)w - R(X,S)Sw] = w 

(|A|>1), A-*Co 

^ov — Sv — w. 

To show that equation (|2.17p has a unique solution in we can show that the 
homogeneous equation ^o"*^ — Sv = has only a trivial solution in A4x- In fact, let 
Wo G A^x be a solution of this equation. Then, for each |A| > 1, using the identity 
i?(l, A) = {I - A)-i = J2n=o ^" for each \\A\\ < 1 and 5"wo = ^0 "0 we have 

RiX,S)vo = T.^S-vo 

00 ^ 
n=0 

(2.18) = Y^^^o. 

Since vq S Mx, this function must, as above, be extendable analytically to a 
neighborhood of and this is possible only if vq ~ 0. Summing up, we have that 
G p{-Mx), so the lemma is proven. □ 

Theorem 2.8. Let {x(n)) be a bounded sequence such that the set a{x) of all non- 
removable singular points of g{X) = R{X, S)x is countable, and let the following 
condition holds for each ^0 G f^i^) 



(2.19) 



lim(A-^o)i?(A,5).T = 0. 
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Then, 

(2.20) lim x{n) = 0. 

n — 'OO 

Proof. We have to show (|2.20p . that is, a; = 0, or equivalently, M.^. is trivial. 
Suppose to the contrary that it is not. Then, by Lemma [^771 <y(x) — (y{S\Mi:) 7^ 0- 
Since <j{x) is a non-empty closed subset of T and is countable, it has an isolated 
point, say ^0, so ^0 is an isolated singular point for g{X). By Lemma [2?2] this isolated 
singular point must be either a removable singular point or a pole of first order. 
Since ^0 is a pole of first order of the resolvent i?(A, 5|a^-), by a well known result 
in Functional Analysi|3 (see e.g. [El Theorem 5.8 A, p. 306], or, [22l Theorem 3, 
p. 229]) ^0 must be an eigenvalue of with a non-zero eigenvector wq. As in 

the proof of Lemma [2.71 fsee l2.18|) ). for each ]A| 7^ 1 we have 

(2.21) R^x^s)wo^—^w^. 

On the other hand, by Lemma 12.31 is a removable singular point for .g(A), so is 
for i?(A, S)wq. This is possible only if wq = 0, contradicting that wq is a non-zero 
vector. This proves the theorem. □ 

Remark 2.9. An alternative proof of Theorem l2.1l is a direct application of Lemma 
12. 51 and Theorem l2.8l As another consequence of Theorem l2.8l we have the following 
on the strong asymptotical stability of solutions of (jl.ip . 

Theorem 2.10. For equation il.l]) assume that {y{n)) G cq, and the operator B 
in equation il.l]) has a{B) C\T as a countable set. Then, the following holds for 
each hounded solution (x{n)) of 

(2.22) lim x{n) = 0, 

n — 'OO 

provided that for each ^0 G '^{B) fl F the following condition holds 

(2.23) lim(A-^o)i?(A,5)x = 0. 

Proof. This theorem is an immediate consequence of Lemma 12.51 and Theorem 

[211 □ 

3. Discussion 

Theorem l2 . 1 I mav be seen as an extension of the following result due to Katznelson- 
Tzafriri (see [T2j Theorem 1]). 

Theorem 3.1. Let T he a power hounded linear operator in a Banach space X such 
that cr(T) nF C {1}. Then, 

(3.1) lim (T"+i - T") = 0. 

n— >oo 

In fact, as noted in [20] this theorem is equivalent to a weaker one 

Theorem 3.2. Let T he a power hounded linear operator in a Banach .space X such 
that a{T) H F C {1}. Then, for each G X 

(3.2) lim {T'+^xo ~ T"xo) = 0. 



We actually avoid applying Goldfand Theorem in this case. 
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Obviously, our Theorem 12. II extends Theorem 13.21 



As an immediate consequence of Theorem 12. 101 we have the fohowing coroUary: 

Corollary 3.3. Let B e L(X) be a power bounded operator such that (t{B) nF is 
a countable set. Moreover, assume that for each S (j{B) fl F the following holds 
for each xq £ H 

(3.3) lim (A - ^a)R{X, B)xa = 0. 
Then, for every G X 

(3.4) lim B^xo = 0. 

n — 'oo 

Proof. Let x{n) = B^xq. Then, {x{n)) is a bounded solution of (|l.ip with {y{n)) = 
0. Therefore, if |A1 > 1, A e p(B) and A e p{S), so by ((TT5l) (and the proof of 
Lemma I2.5P , 



(3.5) \im\\i\~(o)RiKS)x\\ = lim ||(A-eo)i?(A,B)5|| 

< \imsup{\\{X-^o)R{\B)B"xo\\} 

< limsup{||i3"||}- ||(A-eo)i?(A,i?)xo|| 

(3.6) < lim||(A-eo)i?(A,B)xo|| =0. 



Therefore, by Theorem ElOl x{n) = B"xo ^0. □ 

Remark 3.4. Condition LS.3\) is satisfied if R(j{B) flF = 0, and hence Corollary [33] 
yields the discrete version of the Arendt-Batty-Ljubich-Vu Theorem j2l Theorem 
5.1], [ini Corollary 3.3], [Hj). In fact, since B is power-bounded one can easily 
show that there exists a positive constant C such that 

(3.7) ||i?(A,i3)|| < for|A|>l. 

Next, since Ra{B) n F = 0, for aU G cr{B) n F, the range of (^o - B) is dense in 
X. Therefore, for each xq C X there is a sequence (xq) £ i?an(^o — B) such that 
Xq = hm„_+ooa;o- Then, = (^q — B)yQ for some sequence (uq) C X. By our 
definition of the limit as A | we have |A — ^ol = l|A| — |Cn|| = ||A| — 1| ^ 0, so in 
view of p.7p . for each fixed n we have 

lim II (A - ^o)RiX,B)x^\\ = hm ||(A - eo)i?(A,B)(6 - B)i/,^\\ 

= hm II (A - ^o)R{X,B)[{\ - B)y- + (Co - A)yo"]|| 
= hm (|A - Col • ||yo"ll + ll(A - eo)i?(A,i3)(eo - A)y?,'|l) 
< 0+lim||A-eo|M|i?(A,i3)M|y?|| 
C 



(3.8) = limM_l^^.||y„"||=o. 
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By ()3.7p for every fixed n 

(3.9) \imsup\\{X-Co)R{X,B){xo-x'^)\\<C\\xo-x'^\\. 

Finally, for each n G N from (|3.8p and (|3.9p we have 

limsup||(A-Co)i?(A,S)a;o|| < limsup[||(A - Co)i?(A, S)a;Jf 

+ (A-eo)i?(A,B)(a;o-xJf)||] 
< C\\xo-x^i\\. 

Since \\xq — a;o || — * as n — *■ oo, we have that (|3.3p holds for any xo G X. 

Let us define a so-called Condition 77 for a closed subspace of 1°"{X) by the 
following axioms: 

i) Ai is bi-invariant under translation S, that is, = {a; G /°°(X) : 5a; G A^}; 

ii) If x := (x(n)) G M and A G L{T), then y := (Aa;(n)) G M; 

iii) Co C A^, 

As an example of such a closed subspace A4 of Z°°(X) that satisfies Condition H 
one can take the space AylP(N, X) of all asymptotic almost periodic sequences. 
If we replace cq by 7W , we will arrive at various analogs of Theorems 12.11 12.101 
and 12.81 Note that the proofs of these analogs are identically similar to those of 
the mentioned theorems. Below are the statements of analogs of the mentioned 
theorems in case M = AAP(N,X). 

Recall that a sequence {x{n)) is said to be asymptotically almost periodic if 
x(n) = y{n) + z{n) for all n G N where {y{n)) G cq and {z{n)) is an almost periodic 
sequence. An almost periodic sequence on N is the restriction to N of an almost 
periodic sequence on Z. In turn, an almost periodic sequence on Z is defined to be an 
element of the following subspace span{(A"yo)Ti6Z, A G F, ?/o G X} of Z°°(X). In the 
following, by abusing notations, x denotes the equivalent class of 1°°{X)/AAP{H, X) 
containing x, S denotes the the operator acting in l°° {X) / AAP {N induced by 
S. 

Theorem 3.5. Let B be any linear continuous operator acting in X such that 
cr(B) n F C {1}, and let x := {x{n))'^^^ be a bounded solution of lil.l]) in which 
(yin)) G j4ylP(N, X). Then, the sequence [yin)), defined as y{n) := a;(n-|- 1) — a;(n) 
for all n G N, is asymptotically almost periodic. 

Theorem 3.6. Let {x{n)) be a bounded sequence such that the set (JAAP(iiX){^) 
of all non-removable singular points of g{X) = R{X, S)x is countable, and let the 
following condition hold for each G o^AAPiNX) (^) 

(3.10) lim{X-^o)R{X,S)x = 0. 

AiCo 

Then, {x{n)) is asymptotically almost periodic. 

Theorem 3.7. For equation il.l]) assume that {y{n)) G ^AP(N, X), and the op- 
erator B in equation has cr(B) CiT as a countable set. Then, each bounded 
solution {x{n)) of il.l]) is asymptotically almost periodic, provided that for each 
^0 G o'(^) n r the following holds 

(3.11) lim(A-Co)i?(A,5)x = 0. 

AiCo 
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